Classification of arbitrary-dimensional multipartite pure states under stochastic local operations 
and classical communication using the rank of coefficient matrix 
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We study multipartite entanglement under stochastic local operations and classical communication (SLOCC) 
and propose the entanglement classification under SLOCC for arbitrary-dimensional multipartite (rc-qudit) pure 
states via the rank of coefficient matrix, together with the permutation of qudits. The entanglement classification 
of the 2 ® 2 ® 2 ® 4 system is discussed in terms of the generalized method, and 19 different SLOCC families 
are found. 

PACS numbers: 03.67 .Mn, 03.65.Ud 



Entanglement plays a vital role in quantum information 
processing, which includes quantum teleportation, quantum 
cryptography, quantum computation, etc [1]. Classification of 
different types of multipartite entanglement has been one of 
the main tasks in quantum information theory. Many stud- 
ies on multipartite entanglement classification under different 
restrictions, such as local operations and classical communi- 
cation (LOCC) and stochastic LOCC (SLOCC) [2, 3], have 
been conducted in recent years. It has been shown that if two 
pure states \tf/) and \(f>) are connected by SLOCC, they can be 
converted into each other with the product of invertible local 
operators (ILOs) 



= A®B®C\ 



(1) 



and are therefore called SLOCC equivalent. Two pure states 
that are equivalent under SLOCC can perform the same quan- 
tum information tasks fl4{] . 

The main idea of entanglement classification is to find 
an invariant preserved under SLOCC, and considerable re- 
search has been conducted on the entanglement classification 
of three [4], four 0-Glj] and n-qubit pure states ifTIUTil un- 
der SLOCC since the beginning of this century. Recently, Li 
et al. have proposed a simpler and more efficient approach 
for SLOCC classification of general n-qubit pure states in 
Ref. B15I1 . A general n-qubit pure state can be expanded as 
\iff) = 2?=o 1 a ' I')' wnere a i are the coefficients and \i) are the 
binary basis states. The coefficient matrix is constructed as 
follows: 
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where the subscripts of the coefficients are written in binary 
form. For two n-qubit pure states connected by SLOCC, Li et 
al. proved that the rank of the coefficient matrices are equal 
whether or not the permutation of qubits is fulfilled on both 
states. This theorem provides a way of partitioning all the 
n-qubit states into different families. 

With the development of quantum information theory, the 
importance of qudit is gradually recognized. Maximally en- 
tangled qudits have been shown to violate local realism more 
strongly and are less affected by noise than qubits jl6l4l8ll . 
Using Entangled qudits can provide more secure scheme 
against eavesdropping attacks in quantum cryptography 
2311 . and also offers advantages including greater channel ca- 
pacity for quantum communication 12411 as well as more reli- 
able quantum processing [25]. Much efforts has been put on 
the classification of bipartite and tripartite states with higher 
dimensions in systems such as 2 ® 2 ® n If26il27ll . 2 ® n ® n 
JH, 2 ® m O n |29rJ3ltl and m ® n ® n 

In this paper, we generalize the concept of coefficient ma- 
trix to n-qudit pure states. A theorem is provided to show that 
the rank of the coefficient matrix is invariant under SLOCC. 
By calculating the rank of coefficient matrix along with the 
permutation of qudits, we successfully obtain the results of 
classification for n-qudit pure states under SLOCC. We inves- 
tigate several examples and interesting entanglement proper- 
ties are discovered. Using our theorem, we discuss the entan- 
glement classification of the 2 ® 2 ® 2 ® 4 system, which we 
believe has never been studied before. 

Suppose an n-qudit pure state in the n-partite Hilbert 
space < H n = ( H\®'H%®-- ®<H„, where ( H l ,'H 2 , - , <H„ have 
the dimensions d\,d.2--- , d„, respectively, which can be ex- 
panded in the form 



Oi\SlS2' 



'Email address:center@mail. tsinghua. edu.cn 



where a, are the coefficients and |*ii2' 
states 

1*1*2- ••*«) = l*i>®l*2>®-- 

with s k e {0, l,- - ,d k - l},k = I, - - ,n. 
trix M(\\fif) is constructed by arranging a,(z 



*„>, (3) 
• s„) are the basis 
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1 ) in lexicographical ascending order 



M(|^» 



a 0- -oo-o 




a d, - l - di-lO - 



3 o---Oc/„_, - 1 ■■4-1 



2 ■ ■ ■ 1 d„-, - 1 ■ ■ ■ d„ - 1 



a d, - 1 



r 



1 d„-i — 1 ■ ■ ■ d„ — 1 



(5) 



where 1 < I < n — 1 . 

All permutations of qudits are included in the set 

{cr} ^ {(n,ci)(r 2 ,c 2 ) ■ ■ ■ (r k ,c k )} 



(6) 



where 1 < r\ < r 2 < ■ ■ ■ < r k < I + (n mod 2), I < c\ < 
c 2 < ■ ■ ■ < Q < n, and (r,, a) represents the transposition of r, 
and Cj. The purpose of choosing the permutation form in Eq. 
(0 is to omit the permutations that end up exchanging rows 
or columns in the coefficient matrix. Letting k vary from to 
/ - (n mod 2), and we get all the elements included in the set 
{cr}. The case where k — is defined as identical permutation, 
denoted by cr — I. Each element cr of the set {cr} gives a 
permutation \q\,q2, • • • , <?«} of {1, 2, ■ ■ ■ , n). 

Theorem. Suppose that two n-qudit pure states are in the 
n-partite Hilbert space < H n = 1ri x ® Hi ® ■ ■ ■ ® 1ri n , where 
< H\, < Hi,--- ,1-ln have the dimensions d\,d%--- ,d n , respec- 
tively. If they are SLOCC equivalent, then they can be ex- 
pressed as 



m = F, 
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where F(i), Fq), • ■ • ,F(n> are ILOs in GL(di, 
■ ■ ■ , GL(d„, C), respectively. 

The coefficient matrices of \if/) and \<p) satisfy the relation 



M(\0) = (F m ®---®F ([nm) ) 

xAf(|0»(F([ B / 2 ] + i) ® • • ■ ® F(„ ) ) r . 

Applying permutation cr to both sides of Eq. dH) gives 
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(9) 



which indicates that M°"(|</i)) and M a (\(f>)) have the same rank. 
The detailed proof is given in appendix. 

Therefore, the classification of entanglement via the rank 
of the coefficient matrix has the significant advantage of be- 
ing independent of the dimension of state and permutation of 
qudits. Let T n ,r represents the family of all n-qudit states with 
rank r. It is clear that all full separable states belong to < F n ,i- 



With the help of permutation of qudits, the families T n ,r can 
be further divided into subfamilies. Define (here we have 
omitted the subscript n) as the subfamily whose coefficient 
matrix rank is r with respect to permutation cr. The general 
expression of the subfamilies is 



<rr(T\ ,a~2,-" ,<r m 



(10) 



In order to maximize the number of families, the value of I 
is given by 



/ = argmax{!P(/)}, 



(11) 



where 



l<r) 

with d qt the dimension of the party corresponding to q k . It is 
obvious that for states with each party of the same dimension, 
the family number is maximized when / = [n/2]. 
We now consider the n-qudit GHZ state 



\GHZ) = -U|0> s 
yfd 



\lf 
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(13) 



A simple calculation shows that rank(\GHZ)) — d. 

As an application of the generalized method, consider the 
following state: 



|/i,/ 2 ,n> 



h\l 2 \ 



I" 



where |1),|2) are the excitations, |0) represents the ground 
state, and Iq, are the number of states |0) , |1) , |2), respec- 
tively, which satisfy l\ + li < n — 1. {P^} is the set that contains 
all permutations. We donate the states in Eq. ( TT~4-b as D" states. 

For D" states, states \l\,l%,n), \l2,h,n), \n — l\ — lz,h,fi), 
\n — l\ — h, h, n), \h,n—l\ — h, n), and \l 2 , n — l\ — l 2 , n) can 
be transformed into each other under SLOCC, namely, they 
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belong to the same family. In the following, we can ar- 
range these states and denote them as a(h, h, h), where Iq = 
n — l\ — I2. We study the classification of entanglement of 
states with respect to l\, I2 and Iq. The variance of l\, I2 and 
/o and the ranks of the coefficient matrices under different ar- 
rangements are shown in Fig. 1, which shows that the rank of 
the coefficient matrix increases with the decrease of the vari- 
ance, and most of the states can be distinguished by the 
ranks of the coefficient matrices. 
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Figure 2: (Color online) Variance of Zj, l 2 , Z 3 and / and ranks of co- 
efficient matrices under different arrangements (shown in the vertical 
axis) existing in states. 



Table f: SLOCC classification of the 2 x 2 x 2 x 4 system. The 
permutations are <x = /, = (1, 3), cr 2 = (1,4). 



SLOCC family 



Representative entangled states 



Figure 1 : (Color online) Variance of Zi , I2 and Iq and ranks of the co- 
efficient matrices under different arrangements (shown in the vertical 
axis) existing in £)' states. 



We then consider D" A states, which are defined as 



\l\,h,h,n) 



\h\h\h\ 



2> 



l,--- ,1,2,--- ,2,3,--- ,3,0,--- ,0^, 

h h h h 

(15) 



where |1),|2) and |3) are the excitations with I1J2 and Z3 as 
their numbers, which satisfy l\ + I2 + h < n — 1, whereas |0) 
is the ground state. 

We study the classification of entanglement of states 
with respect to l\, I2, h, and Iq. The variance of l\, I2, h and 
Iq and the ranks of the coefficient matrices under different ar- 
rangements are shown in Fig. 2. The rank of the coefficient 
matrices shows a contrasting trend with the decrease of the 
variance, and we can distinguish most states in terms of the 
ranks of the coefficient matrices. 

In the end, we discuss the entanglement classification of 
the 2 ® 2 ® 2 ® 4 system. For the cases where I = 1, I = 2, 
and I = 3, the values of ViJ) are 4, 64 and 4, respectively. 
To maximize the family number, we consider the case where 
I = 2. The set of permutation consists of three elements: {cr} = 
{(To — I,cri = (1,3), o"2 = (1,4)}. The classification results are 
shown in Table II. It needs to be noted that the entangled states 
(|W) and \GHZ) states) in T^'^ 1 ' 172 have a similar Frobenius 



algebra structure B33I1 . 

In summary, the rank invariance of the coefficient matrix 
under SLOCC has been proven to be valid in the n-qudit pure 
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states regardless of the dimension of each partite and the per- 
mutation of qudits. Numerical results showed that this gener- 
alization can investigate the entanglement feature of quantum 
states with qudits. We have discussed the entanglement clas- 
sification of the 2 ® 2 ® 2 ® 4 system and found 19 different 
SLOCC families with respect to the generalized method. 
From the presented examples, the rank of coefficient ma- 
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trix and the degree of entanglement can be speculated to have 
some kind of relation (i.e., the states discussed with maxi- 
mum rank are always maximally entangled). We expect that 
our generalization could come up with further theoretical and 
experimental results. 
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tional Basic Research Program of China (2009CB929402, 
201 1CB92 16002). 
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APPENDIX 

Now we prove the following theorem: 

Let \<p) be any states in the «-partite Hilbert space *H = 
< H\ ® 'Hi ® ■ ■ ■ ® < H n , where "K, is of dimension dj, 1 < i < n. 
If there exist A; e Md^Q (1 <i <n) such that 

\4i) - A\® A 2 ® ■ ■ ■ ®A n \(p), (16) 

then, for any 1 < I < n, 

M(\if/)) = Ai ® • ■ ■ ® A,M(|0»(A /+1 ® ■ ■ ■ ®A„) T . (17) 

We will prove Eq. ([PTT i by the induction method. Clearly, 
if A/ = /,■ (the identity matrix in Aid,(C)) for every 1 < i < n, 
then equation Eq. (0 holds. 



Let = Zto d "~ l c 'l ! '> and for 1 ^ r < n > 

\ifr) =1\ ® ■ ■ -®I r ®A r+1 ® ■ ■ ■ ®A„\(p). 
For any 1 < I < n, we assume that 

M(\ifr)) = Ii ® ■ ■ ■ ®I r ® A,. + 1 

® ■ ■ ■ ® AiMQ$))(A M ®---® A„) T , 
when r + 1 < / < n; 
M(|i/r» = h®---®I,M(\4>}) 

x(//+i ®---®I r ® A, + i ® ■ ■ ■ ® A„) T , 
when 1 < I < r < n: 
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when 1 < I = r < n. 
Next, we will prove that when 

\iff') = h ® ■ ■ ■ ® I r -i ®A r ® ■ ■ ■ ® A„\<f>), 

there is 



(19) 



(20) 



MQtff')) = h ®---®I r -i®A r ®---®Ai 
XM(\</>))(A M ® ■ ■ ■ ® A n f , 
when r + 1 < I < n; 
MQ\f/)) = h®---®I,M(\<p)) 

x(// + i ® ■ ■ ■ ® I r -i ® A r ® ■ ■ ■ ® A n ) T , 
when 1 < / < r < n; 
M(\\j/)) = I x ® ■ ■■ ®h-\ ® A r M(\(p))(A r+l ® ■ ■ ■ ®A n f, 



when 1 < I — r < n. 



Since 
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we need only prove that 
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From Eq. (1231 . it can be computed that 
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'?khd r +s+(t-l)h - a,\Ckhd,.+s + atlCkhd,.+h+s 

+ • • ■ + atd r Ckhd r +{d r -\)h+s, (25) 



where t - \,2,...,d r ,k = 0, 1, . . . ,d\ ■ • -d r -\ - 1, s = 
0, 1, . . . ,d — 1, h = d r+ \ ■ ■ ■ d n . If r + 1 < / < n, write 
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if 1 < / < r < n, write 
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then it follows from Eq. d25l l that equations Eq. ( f24l > holds. 

Finally, we consider the permutation of qudits. Applying 
the permutation cr defined in Eq. d6) to both sides of Eq. ( fTTT i 
and we have 



M-(|(A» 



XM-(|0»(A- . ® 



(29) 



When Ai, • • • , A n are ILOs, it can be directly concluded from 
Eq. (|29j that M°"(|^» and M°"(|0» have the same rank. Thus 
two SLOCC equivalent states have the same rank with respect 
to every permutation of qudits. 
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